Раскраска графа
Удобная навигация, видео-разборы тем, задачи для самопроверки — всё это в вашем кармане. А ещё раздел с полезными материалами, календарь занятий и уведомления о предстоящих уроках. Будем рассуждать, используя шахматную доску. Заметим, что белые клетки граничат по стороне только с черными, и наоборот. Поэтому сначала отметим несколько белых клеток так, чтобы у каждой черной клетки был ровно один отмеченный сосед:. Затем отметим несколько черных клеток так, чтобы и у каждой белой клетки появился ровно один отмеченный сосед для этого достаточно симметрично отразить отмеченные клетки относительно какой-нибудь средней линии , при этом у черных клеток новых отмеченных соседей не появится.
Серия: Развитие. Игра с Татьяной Трясоруковой. Точная стоимость доставки будет рассчитана при оформлении заказа. Трясорукова Татьяна Петровна.
Показать полную запись. Экстремальные задачи в дискретной математике. Метод раскраски : учеб. Искать Искать В этой коллекции Расширенный поиск. Вход Регистрация. Ваши замечания и предложения: Контакты Обратная связь.
